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CLAIMS 



1 . Multi-user detection method with elimination of interference between users, 
each user transmitting modulated data in the form of symbols on a transmission 
channel, each transmission channel (k) comprising at least one propagation path (i) 
and each propagation path arriving at an array of reception antennae ( I ) according to 

5 a direction of arrival (ft,* ), the method comprising at least one sequence of steps for 
each user (&), characterised in that each sequence comprises: 

(a) a reception step (600k,700k,800k,800,900) decomposing each antenna signal 
into filtered signals ( xut ) issuing from the different paths (i) of the said user (k) and 
combining the said filtered signals by means of a first plurality of coefficients 

10 ( btjjt , ajk ) in order to form an estimation ( zk ) of the signal transmitted by the user; 

(b) a step of estimating (670 k ,770 k ,870 k ,870,970) the contribution 
((pcejt) £=!.£) of the user to the signals received by the different antennae from the 
said estimation of the signal transmitted and a second plurality of coefficients 
(ut\k , mjjt ) obtained from the said first plurality of coefficients; 

15 (c) a step of eliminating interference (680^,780^88(^,880,980) subtracting 

from the antenna signals the contribution estimated at step (b) in order to obtain 
cleaned antenna signals; 

the cleaned antenna signals supplied by at least one first sequence being used as 
antenna signals by at least one second sequence. 

20 

2. Multi-user detection method according to Claim 1, characterised in that the 
first plurality of coefficients comprises a first set of complex coefficients (bej,k) and a 
second set of complex coefficients (ca) and in that the filtered signals (xim) are 
subjected to a channel formation step (420 k ) in order to form signals of paths (j>a) 

25 by means of the said first set, the said path signals then being linearly combined 
(440k) by means of the said second set in order to supply the said estimation ( z* ) of 
the signal transmitted, the coefficients of the first set being adapted so as to minimise 
a plurality of first error signals (^a) between a reference value (#*) of the 
transmitted signal and the said path signals (yuk ), the coefficients of the said second 
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set being adapted so as to minimise a second error signal (V'*) between the said 
estimation ( zk ) and the said reference value. 

3. Multi-user detection method according to Claim 2, characterised in that the 
5 said second plurality (mj,k 9 wjt) of coefficients comprises a first set of complex 

coefficients (wuk) and a second set of complex coefficients (w,*)> the coefficients 
( weM ) of the said first set of the second plurality being obtained from the arguments 
of the coefficients (bejjt ) of the first set of the first plurality and the coefficients (wa ) 
of the said second set of the second plurality being obtained from coefficients (cu) of 
1 0 the said second set of the first plurality. 

4. Multi-user detection method according to Claim 3, characterised in that the 
coefficients ( uu ) of the said second set of the second plurality are obtained by 
conjugation of the coefficients (a* ) of the second set of the first plurality. 

15 

5. Multi-user detection method according to Claim 3 or 4, characterised in that 
the coefficients ( wuk ) of the said first set of the second plurality are obtained from a 
linear regression on the arguments of the coefficients ( bejjt ) of the first set of the first 
plurality. 

20 

6. Multi-user detection method according to one of Claims 2 to 5, characterised 
in that, at the first sequence, 

the coefficients (bujt) of the first set of the first plurality are initialised by 
be^k(0)~S{£-£o)yi where 5 is the Dirac symbol, U is an antenna number; 
25 and in that the coefficients (a,*) of the second set of the first plurality are 

initialised by cu(0)=c,Vz where c is a given complex coefficient. 

7. Multi-user detection method according to one of Claims 2 to 5, characterised 
in that, at the first sequence, the coefficients ( btu ) of the first set of the first plurality 

30 are initialised by 6f,a(0)=exp(-X va(0)+2^/A.cosaK0).(^-l))) 

and in that the coefficients ( cu ) of the second set of the first plurality are initialised 
by cu(0)=Oi\A(0) where #a(0) , £a(0) , dijt(0) are respectively estimations of the 
directions of arrival, phase rotations and coefficients of attenuation for the different 
paths. 
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8. Multi-user detection method according to Claim 1, characterised in that the 
first plurality of coefficients consist of a set of complex coefficients (buk) and in that 
the filtered signals (xej,k ) are linearly combined (520k) by means of said set in order 

5 to supply said estimation ( zk ) of the signal transmitted, the coefficients of said set 
being adapted so as to minimise an error signal (sk ) between the said estimation (za ) 
and a reference value 

9. Multi-user detection method according to Claim 8, characterised in that the 
said second plurality ( wx* » «/,* ) of coefficients comprises a first set of complex 

10 coefficients (vw,a) and a second set of complex coefficients (wa)> the coefficients 
(wa) of the said second set of the second plurality being obtained by: uuk-guklgk 



where gu is an estimation of the norm of the sub-vector ba= 



\ 



\J?L,i,k j 



, L being the 



number of antennae in the array, where gk is a mean of the gi,k values on the different 
paths, the coefficients ( mjjt ) of the said first set of the second plurality being obtained 
15 from the arguments of the coefficients ) of the said set of the first plurality. 

10. Multi-user detection method according to Claim 8 or 9, characterised in 
that, at the first sequence, the coefficients (bujt ) of the said set of the first plurality are 
initialised by W(0)=&-^-^o),V7 where S is the Dirac symbol, U is an antenna 

20 number and b a given complex coefficient. 

11. Multi-user detection method according to Claim 8 or 9, characterised in 
that, at the first sequence, the coefficients ( bu* ) of the said set of the first plurality are 
initialised by ^jfc(0)=w(0).exp(^ where &,a(0) , 

25 vu(0) , &i,k(0) are respectively estimations of the directions of arrival, phase rotations 
and coefficients of attenuation for the different paths. 

12. Multi-user detection method according to one of the preceding claims, 
characterised in that, for a given user (&), the interference is eliminated by subtracting 

30 (680 k ,880 k ,880 5 980) from the antenna signals of the contributions of all the other 
users. 
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13. Multi-user detection method according to Claim 12, characterised in that 
each sequence comprises a step of estimating (610 k ,710 k ,810 k ,810,910) the symbols 
transmitted from the estimation of the signal transmitted (z k ) in order to obtain first 

5 estimated signals a step of demodulating (620 k , 720 k ,820 k ,820,920) the first 
estimated symbols in order to obtain estimated data (<?*)> a step of channel 
decoding (630 k ,730 k ,830 k ,830,930) of the said estimated data followed by a channel 
recoding (640 k ,740 k ,840 k ,840,940) and a remodulation (eSOj^SO^SSO^SSO^SO) in 
order to obtain second estimated symbols (S'k ). 

10 

14. Multi-user detection method according to Claim 2 or 13, or 8 and 13 5 
characterised in that the reference value (g (n \) for a transmitted signal, used at the 
second sequence or at a subsequence sequence («), is the second estimated symbol 
(s*"~ x \ ) obtained for this signal at the previous sequence. 

15 

15. Multi-user detection method according to Claim 2 or 14, or 8 and 14, 
characterised in that the reference value (g (n) k) for a transmitted signal, used at the 
second sequence or at a subsequent sequence («), is a combination of the first 
estimated symbol (5 (n \) obtained for this signal at the current sequence and of the 

20 second estimated symbol (s' {n ~ l) k ) obtained for this signal at the previous sequence. 

16. Multi-user detection method according to one of the preceding claims, 
characterised in that, at the second sequence and at the subsequent sequences, the 
coefficients of the first plurality of a sequence are initialised from the values of 

25 coefficients of the first plurality of the previous sequence. 

17. Multi-user detection method according to one of Claims 1 to 11, 
characterised in that the users are classified in order of received power and in that the 
interference is eliminated by subtracting (780 k ), one after the other, the contributions 

30 of the different users, commencing with the users with the highest received powers, 

18. Multi-user detection method according to Claims 6 and 17, characterised in 
that, for each sequence of a user (A), the coefficients (&,u) of the first set of the first 
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plurality are initialised by btjjt(0)=d(£-£o),Vi where S is the Dirac symbol, £o is an 
antenna number; 

and in that the coefficients (a*) of the second set of the first plurality are 
initialised by a*(0)=c,Vi where c is a given complex coefficient. 

19. Multi -user detection method according to Claims 7 and 17, characterised in 
that, for each sequence of a user (&), the coefficients (but) of the first set of the first 
plurality are initialised by £u*(0)=exp(-y( va(0)+2^//A.cosa,t(0).(^-l))) 

and in that the coefficients (a,*) of the second set of the first plurality are initialised 
by a*(0)=&*(0) where #u(0) , vu(0) , &jt(0) are respectively estimations of the 
directions of arrival, phase rotations and coefficients of attenuation for the different 
paths. 

20. Multi-user detection method according to Claims 10 and 17, characterised 
in that, for each sequence of a user (&), the coefficients (&,u) of the said set of the 
first plurality are initialised by bej t k(0)=b-S(£-£o) 9 \/i where 8 is the Dirac symbol, lo 
is an antenna number and b a given complex coefficient. 

21. Multi-user detection method according to Claims 11 and 17, characterised 
in that, for each sequence of a user (£), the coefficients (&,a) of the said set of the 
first plurality are initialised by ^A(0)^^0).exp(^Xn*(0)+2^/Acosft*(0).(£-l))) 
where 0u(O) , vu(0) , aa(Q) are respectively estimations of the directions of arrival, 
phase rotations and coefficients of attenuation for the different paths. 

22. Multi-user detection method according to Claim 12, characterised in that, 
the estimations of the transmitted signals of the users being considered to be an 
estimations vector with K components where K is the number of users, the said 
vector is subjected to a transverse matrix filtering (805,905). 

23. Multi-user detection method according to Claim 22, characterised in that, 
the estimated symbols of the users being considered to be a symbols vector with K 
components, the said symbols vector is subjected to a postcursor matrix filtering 
(907) and the output of this filtering is subtracted, vector by vector, from the output 
of the transverse matrix filtering (905). 
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24. Multi-user detection device, characterised in that it comprises means 
adapted to implement the method according to one of the preceding claims. 



